IN THE CLAIMS : 

Please amend Claiins 12 and 14 as follows: 

1 . (Original) An image processing apparatus which multiplexes noise on a multilevel 
image data to embed visible additional information with a noise-multiplexed distribution, 
comprising: 

first noise multiplexing means for multiplexing noise at a first visible intensity; 

second noise multiplexing means for multiplexing noise at a second visible intensity 
different from the first visible intensity; 

input means for inputting, as the additional infonnation for a predetermined pixel 
region unit, information representing which of the first and second visible intensities is used for 
multiplexing; 

detennination means for determining on the basis of the additional information which 
of the first and second visible intensities is used for multiplexing in a pixel region of interest in 
multilevel image data; and 

control means for selecting either of said first and second noise multiplexing means for 
the pixel region of interest on the basis of a determination result of said determination means, 
and causing selected noise multiplexing means to multiplex noise. 

2. (Original) The apparatus according to claim 1, wherein each of said first and 
second noise multiplexing means determines an arithmetic bit region subjected to noise 
multiplexing in the pixel region of interest on the basis of a supplied visible intensity, and 
performs reversible logical calculation of noise bit information by a random number for the 
determined arithmetic bit region, thereby multiplexing noise. 
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3. (Original) The apparatus according to claim 2, wherein the arithmetic bit region is 
determined by further referring to dat of the predetermined pixel region. 

4. (Original) The apparatus according to claim 1 , wherein each of said first and 
second noise multiplexing means determines an arithmetic bit region subjected to noise 
multiplexing in the pixel region of interest on the basis of data of a region near the pixel region 
of interest and a supplied visible intensity, and performs reversible logical calculation of noise bit 
information by a random number for the determined arithmetic bit region, thereby multiplexing 
noise. 

5. (Original) The apparatus according to claim 1, wherein the predetermined pixel 
region includes a single pixel. 

6. (Original) The apparatus according to claim 1, wherein the predetermined pixel 
region includes a pixel block of a predetermined size. 

7. (Original) The apparatus according to claim 1, wherein the predetermined pixel 
region includes a DC component obtained by orthogonal transform in JPEG compression coding. 

8. (Original) The apparatus according to claim 1, wherein the predetermined pixel 
region includes a low-frequency-component block obtained by wavelet transform in JPEG 2000 
compression coding. 

9. (Original) An image processing apparatus which removes visible additional 
information from muUilevel image data in which noise is reversibly embedded to multiplex the 
visible additional information, comprising: 
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first noise removal means for removing noise multiplexed at a first visible intensity; 

second noise removal means for removing noise multiplexed at a second visible 
intensity different from the first visible intensity; 

input means for inputting, as the additional information for a predetermined pixel 
region unit, information representing which of the first and second visible intensities is used for 
multiplexing; 

determination means for detennining on the basis of the additional information which 
of the first and second visible intensities is used for multiplexing in a pixel region of interest in 
multilevel image data; and 

control means for selecting either of said first and second noise removal means for the 
pixel region of interest on the basis of a determination result of said determination means, and 
removing multiplexed noise, 

10. (Original) An image processing method of multiplexing noise on multilevel image 
data to embed visible additional information with a noise-multiplexed distribution, comprising: 

a first noise multiplexing step of multiplexing noise at a fist visible intensity; 

a second noise multiplexing step of multiplexing noise at a second visible intensity 
different from the first visible intensity; 

an input step of inputting, as the additional infoiTnation for a predetermined pixel 
region unit, information representing which of the first and second visible intensities is used for 
multiplexing; 

a determination step of determining on the basis of the addition information which of 
the first and second visible intensities is used for multiplexing in a pixel region of interest in 
multilevel image data; and 



4 



a control step of selecting either of the first and second noise multiplexing steps for the 
pixel region of interest on the basis of a determination result in the determination step, and 
multiplexing noise. 

1 1 . (Original) An image processing method of removing visible additional 
information from multilevel image data in which noise is reversibly embedded to multiplex the 
visible additional information, comprising: 

a first noise removal step of removing noise multiplexed at a first visible intensity; 
a second noise removal step of removing noise multiplexed at a second visible 
intensity different from the first visible intensity; 

an input step of inputting, as the additional information for a predetermined pixel 
region unit, information representing which of the first and second visible intensities is used for 
multiplexing; 

a determination step of determining on the basis of the additional information which of 
the first and second visible intensities is used for multiplexing in a pixel region of interest in 
multilevel image data; and 

a control step of selecting either of the first and second noise removal steps for the 
pixel region of interest on the basis of a determination result in the determination step, and 
removing multiplexed noise. 

12. (Currently Amended) A computer program embodied in a computer-readable 
medium functioning as an image processing apparatus which multiplexes noise on multilevel 
image data to embed visible additional information with a noise-multiplexed distribution, 
functioning as: 

first noise multiplexing means for multiplexing noise at a first visible intensity; 
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second noise multiplexing means for multiplexing noise at a second visible intensity 
different from the first visible intensity; 

input means for inputting, as the additional information for a predetermined pixel 
region unit, information representing which of the first and second visible intensities is used for 
multiplexing; 

determination means for determining on the basis of the additional information which 
of the first and second visible intensities is used for multiplexing in a pixel region of interest in 
multilevel image data; and 

control means for selecting either of said first and second noise multiplexing means for 
the pixel region of interest on the basis of a determination result of said determination means, 
and causing selected noise multiplexing means to multiplex noise. 

13. (Original) A computer-readable storage medium storing a computer program 
defined in claim 12. 

14. (Currently Amended) A computer program embodied in a computer-readable 
mediimi fimctioning as an image processing apparatus which removes visible additional 
information fi-om multilevel image data in which noise is reversibly embedded to multiplex the 
visible additional information, functioning as: 

first noise removal means for removing noise multiplexed at a first visible intensity; 

second noise removal means for removing noise multiplexed at a second visible 
intensity different fi-om the first visible intensity; 

input means for inputting, as the additional information for a predetermined pixel 
region unit, information representing which of the first and second visible intensities is used for 
multiplexing in a pixel region of interest in multilevel image data; and 
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control means for selecting either of said first and second noise removal means for the 
pixel region of interest on the basis of a determination result of said determination means, and 
removing multiplexed noise. 

15. (Original) A computer-readable storage medium storing a computer program 
defined in claim 14. 
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